package leetcode.sort;

/**
 * @param
 * @author oyz
 * @version 1.0.4
 * @description: 快速排序,核心点：区间缩小为1
 * @date 2022/12/7 21:56
 */
public class FastSort {

    // todo 尚未完成
    public static void main(String[] args) {

    }

    public void quickSortMain(int [] arr, int length){
        // 分成两半,调用递归
        recursionMethod(arr,0,length-1);
    }

    public void recursionMethod(int [] arr, int startIndex,int endIndex){
        if(startIndex >= endIndex){
            return;
        }
        int position = getPosition(arr,startIndex,endIndex);
        recursionMethod(arr,startIndex,position-1);
        recursionMethod(arr,position+1,endIndex);


    }
    // 获取分区点
    private int getPosition(int[] arr, int startIndex, int endIndex) {
        return 0;
    }


}
